Confidence in heuristic solutions?
نویسندگان
چکیده
منابع مشابه
Confidence in heuristic solutions?
Solutions to combinatorial optimization problems frequently rely on heuristics to minimize an objective function. The optimum is sought iteratively and pre-setting the number of iterations dominates in operations research applications, which implies that the quality of the solution cannot be ascertained. Deterministic bounds offer a mean of ascertaining the quality, but such bounds are availabl...
متن کاملHeuristic Confidence Intervals for the Gamma Test
The Gamma test is a fast non-parametric algorithm for estimating the noise variance in an input/output dataset modulo the best smooth model. In this short note we communicate a heuristic method for computing confidence intervals for the noise estimate returned by a Gamma test analysis.
متن کاملConfidence Interval for Solutions of the Black-Scholes Model
The forecast is very complex in financial markets. The reasons for this are the fluctuation of financial data, Such as Stock index data over time. The determining a model for forecasting fluctuations, can play a significant role in investors deci-sion making in financial markets. In the present paper, the Black Scholes model in the prediction of stock on year later value, on using data from mel...
متن کاملConfidence level solutions for stochastic programming
We propose an alternative approach to stochastic programming based on MonteCarlo sampling and stochastic gradient optimization. The procedure is by essence probabilistic and the computed solution is a random variable. The associated objective value is doubly random, since it depends on two outcomes: the event in the stochastic program and the randomized algorithm. We propose a solution concept ...
متن کاملEfficient heuristic solutions for wireless communication systems
Recent years have witnessed tremendous developments regarding wireless network access. In this paper emphasis is given to methods for the design of in-door Coded Division Multiple Access (CDMA) based wireless networks and Fixed Wireless (e.g. Wireless Local Loop WLL) networks, which are referred to as wireless access networks. In these networks, two main types of network components are consider...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2015
ISSN: 0925-5001,1573-2916
DOI: 10.1007/s10898-015-0293-4